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Abstract. Mahler's conjecture asks whether the cube is a minimizer for the volume prod- 
uct of a body and its polar in the class of symmetric convex bodies in M". The corresponding 
inequality to the conjecture is sometimes called the the reverse Blaschke-Santalo inequality. 
The conjecture is known in and in several special cases. In the class of unconditional 
convex bodies, Saint Raymond confirmed the conjecture, and Meyer and Reisner, indepen- 
dently, characterized the equality case. In this paper we present a stability version of these 
results and also show that any symmetric convex body, which is sufficiently close to an 
unconditional body, satisfies the the reverse Blaschke-Santalo inequality. 



1. Introduction 

As usual, we denote by (x, the inner product of two vectors x, ?/ G and by |x| the 
length of a vector x G M". A convex body is a compact convex subset of M" with non-empty 
interior. We say that a set K is symmetric if it is centrally symmetric with center at the 
origin, i.e. K = —K, or, equivalently, for every a: G we get —x & K. A set K G is 
said to be unconditional if it is symmetric with respect to any coordinate hyperplane, i.e., 
(ixi, ±X2, . . . , ±x„) G K, for any x E K and any choice of ± signs. 

We write |y4| for the /c-dimensional Lebesgue measure (volume) of a measurable set y4 C M", 
where k = 1, . . . , n is the dimension of the minimal flat containing A. The polar body K° of 
a symmetric convex body K is defined by 

K° = {ye M"| (x, y) < 1 for all x e K} . 

The volume product of a symmetric convex body K is defined by 

P{K) = \K\ \K°\ . 

We note that the notion of the volume product (as well as polarity) can be generalized to 
non-symmetric setting (see for example [H], p. 419), but in this paper we will focus on the 
questions related to the centrally symmetric bodies. It turns out that the volume product is 
invariant under the polarity and for any invertible linear transformation on M", that is, for 
any T G GL(?7,), 

(1) V{TK) = r{K) and V{K°) =V{K). 

The above property makes the Banach-Mazur distance between symmetric convex bodies K 
and L 

dBM{K, L) = inf |d > 1 : L C TK C dL, for some T G GL(n) j. 
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be an extremely useful in study of properties of the volume product. For example, the F. 
John's theorem [18] and the continuity of the volume function with respect to the Banach- 
Mazur distance guarantee that the volume product attains its maximum and minimum. The 
maximum for the volume product is provided by the Blaschke-Santalo inequality: 

(2) V{K) < V{Bl^), for all symmetric convex bodies K C W\ 

where B2 is the Euclidean unit ball. The equality in the above inequality holds only for 
ellipsoids (see [391 ESI |28] for a simple proof of both the inequality and the case of equality, 
or a precise statement of the inequality in non-symmetric case). Recently, the stability 
versions of the Blaschke-Santalo inequality were studied in [5l |3]. 

For the minimum of the volume product, it was conjectured by Mahler in [23| [2¥| that 
V{K) is minimized at the cube in the class of symmetric convex bodies in R". In other 
words, the conjecture asks whether the following inequality is true: 

(3) V{K) > V{B^), for all symmetric convex bodies K C M", 

where B^^ is the unit cube. The case of n = 2 was proved by Mahler [23]. It was also proved 
in several special cases, like, e.g., unconditional bodies [121 [261 ESI S], zonoids [Ml [131 E], 
bodies of revolution [29] and bodies with some positive curvature assumption [l3l [371 112] • 
An isomorphic version of the conjectures was proved by Bourgain and Milman [8]: there is a 
universal constant c > such that V{K) > d'V^B'!^)] see also different proofs in [22 | [3T | [T5]. 
Functional versions of Blaschke-Santalo inequality and Mahler's conjecture in terms of log- 
concave functions were investigated by Ball [2] , Artstein, Klartag, Milman [T] , and Fradelizi, 
Meyer [HI [IDl HI]- For more information on Mahler's conjecture, see expository articles 

[111[251[M]. 

The local minimality of the volume product was first studied in [52] by proving that the 
cube is a strict local minimizer of the volume product in the class of symmetric convex bodies 
endowed with the Banach-Mazur distance (see [21] for the local minimality at the simplex 
in the non-symmetric setting). The result was used by Boroczky and Hug [6] to provide a 
stability version of Q for zonoids, namely, a zonoid Z is close in the Banach-Mazur distance 
to the cube whenever V{Z) is close to V{B'^). 

The main goal of this paper is to provide a stability version of ^ for unconditional convex 
bodies. Before stating the theorem we need to remind the definition of a Hanner polytope 
[TBI [T7] : a symmetric convex body H is called a Hanner polytope if H is one- dimensional, 
or it is the £1 or sum of two (lower dimensional) Hanner polytopes. It can be calculated 
(see for example [38]) that the volume product of the cube is the same as that of Hanner 
polytopes. Thus every Hanner polytope is also a candidate for a minimizer of the volume 
product among symmetric convex bodies. It was also shown in [261 [35] that Hanner polytopes 
are the only possible minimizers in the class of unconditional bodies. 

In Section 2 we will prove that if the volume product of an unconditional convex body is 
sufficiently close to that of the cube, then the body must be close to a Hanner polytope: 

Theorem 1. Let K he an unconditional convex body in M". // 

\V{K)-V{B-J\<s 

for small e > 0, then there exists a Hanner polytope H C M" such that 

dsM{K,H) < l + c(n)£, 
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where c{n) > is a constant depending on n only. 



We would like to notice that the M^-case of Theorems [H was proved as a part of more 
general stability result on by Boroczky, Makai, Meyer and Reisner in [7], so in this paper 
we will mainly concentrate on the case n > 3. 

Recently it was proved in [12] that a Hanner polytope is a local minimizer of the volume 
product in the symmetric setting (see the exact statement of the theorem in the beginning 
of Section 3). In Section 3 we will use this fact and Theorem [1] to prove that any convex 
symmetric convex body, which is sufficiently close to an unconditional body, satisfies ([3]): 

Theorem 2. Let K be a symmetric convex body in M" with 

min |do((if, L) : L C M" unconditional convex body | = 1 + £, 
for small e > 0. Then, 

V{K)>{l + c{n)e)-V{B-J, 
where c{n) > is a constant depending on dimension n only. 



2. Stability of the reverse Blaschke-Santalo inequality for unconditional 

convex bodies 

Let ei,...e„ be the standard orthonormal basis of W^. Denote by 9^ the hyperplane 
orthogonal to a unit vector 9, and by A' fl 6*^, K\9-^ the section of A' by 6*^, the orthogonal 
projection of K to 6*^, respectively. Let M" = {x G M" : Xj > 0,Vz = l,...,n} and 
= K P\ . To prove Theorem [1] we first prove the following lemma which is based on 
the inductive argument of Meyer (see [26] or [38]): 

Lemma 1. Consider e > and unconditional convex body K C M", n > 2 such that 

V{K)<{l+e)V{B-J. 

Then 

(4) V{Knef)<{l + ne)V{B':^^), J = l,...,n. 

Proof. Consider x G and n pyramids created by taking the convex hull of x and the 
intersection of with each coordinate hyperplane. More precisely, let = conv{x, K'^ n 
e^} for i = 1, . . . , n. Then, using symmetry of K with respect to coordinate hyperplanes, 

\K\ = 2»| A-l > 2"| U A7I =2-±l e.) = ± e.) ■ 

or equivalently, 

nK 



1=1 i=l i=l 



^> \^ "^^^ ^ eA < 1, for all x G K^. 

i=l 

Note that, by the unconditionality of K, the above inequality holds for all x & K, so 



n\K 



Applying the same argument to K° we get 

~n\K° 



^2\K°nei\ 

/L^ r,\K°\ 



i=l 

Thus, using the definition of polarity we get: 

(5) > — ; X — ■ < 1. 

^ ^ ^ n\K\ n\K°\ " 

Next notice that 

(6) K°nei = {K\eir = {Knei)\ 

where the last equality follows from the unconditionality of K. Finally from ([S]), dH]) we get 

. n . n 

^ i=l ^ j=l 

Now, we will use ([7]) to prove our lemma. Since V{K) < (1 + e)V{B]!^) and V{B2^) = 
;^E;=in5r'),weget 

4 A, . , , . 4 " 



J 

It implies that 

Indeed, if V{K n ) > (1 + ne)V{B^^), then 



n ef) < (1 + J = 1, . . . , n. 



(8) ^ ^(7^^ n ef) > (1 + ne)p(i?sr') + - i)7^(fisr') = ^(1 + ^)^(^^)' 

where in the first inequality we used our assumption for the e]'"-section and the reverse 
Blaschke-Santalo inequality ([3]) for unconditional convex bodies for the sections by ef , i = 
2, . . . , n. Finally note that ([8]) together with ([7]) gives V{K) > (1 + e)V{B^); contradiction! 

□ 

Next lemma will help us to treat the case of a convex body K C M" whose sections by 
coordinate hyperplanes are close to the {n — l)-dimensional cube. 

Lemma 2. Let K C i?^ he a convex body in M", for n > 3, satisfying 

(9) Knef = Bl,nef, Vj = l,...,n. 

Let p = {t, . . . ,t) e dK r\M.\. Then 

\K\\K°\ >(l + c(l-t))|5ri|5^l, 
where c = c{n) > is a constant depending on n only. 

Remark: The proof of Lemma [2] does not require the assumption of unconditionality of K. 
Such assumption would make the proof a bit shorter and would improve constant c(n). 
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Proof. Using (|9]) we claim that K contains n vectors of the form (1, . . . , 1, 0, 1, . . . , 1) (i.e. 
n — 1 coordinates are equal to 1 and one coordinate is equal to 0). Moreover, K must contain 
the convex hull of those points. Thus {x : (x, ei + ■ ■ ■ + e^) = n — 1} fl-B^ C K, which gives 
t > {n — l)/n. Next we choose q G dK° such that (p, g) = 1. Here, ^ guarantees that the 
normal vector to OK at p belongs to , and thus we may assume q G . Let 



(X, ei 



en) <n - l}) 



P = conv({j9} U {x e B^nR 
Q = coiw{{q} U B"^ nWl) . 

Then K nW^ D P. Also from K C B'^ we get K° D B'l and thus K° HR^ D Q. Next 
we notice that q belongs to the hyperplane with normal vector {1/y/n, . . . ,1/y/n) whose 
distance from the origin is l/(t^/n). Thus 



\p\ 



\Q\ = - 

nl 



1 1 



n 



1 

1 



1 - 



n 



(n 



It gives 
(10) 

where Cn 
i-^'lB^WB^ 



\P\\Q\ 



1- 



1 



1 - 



(n 



>4-"|i?^||i?11(l + c„(l-t)). 



(n-l)! 



is a positive constant in case of n > 3. Note also that we have |-P||Q| > 
independently of the position of p (i.e. independently of the lower/upper 
bounds on t). 

If we would assume that K is unconditional then we would be able to finish the proof by 
simply multiplying f lTO|l by 4". In all other cases we must split K and K° into 4" parts each 
depending on the choice of signs of coordinates. Construct P and Q corresponding to each 
part, compute the corresponding volumes, and take the sum. We may apply f ITU]) to the part 
corresponding to R^. In all other parts we are not guaranteed the position of the point on 
the boundary, so we can estimate the volume using the remark after flTU]) . More precisely, 

/ \/ \/ \/ \/ \^ 

\K\\K°\ — — _ _ _ 

where the sum is taken over all possible choices of n signs 6 and is a subset of K 
corresponding to 6. Next 
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\K\\K°\ > 



>\B:.m\{i 



|firl(l + c„(l-t)) + (2"-l)v^ 
2-"( v/l + c„(l-t)- 



|F" I 

I oo I 



B"^ 



2 Crj 



□ 



Next we would like to review some main properties and definitions about ii and ioo sums, 
Hanner polytopes and their connections to graphs. We refer to [36l [19] for more details. 
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Let A, B be convex subsets of M". The £i-sum of A and B is defined by conv(A U B), the 
convex hull of a set A U 5, and the £oo-sum is defined by A + 5, the Minkowski sum of A 
and B. 

We recall that every Hanner polytope in can be obtained from n symmetric intervals 
in by taking the li or sums. In particular, a Hanner polytope in M" is called standard 
if it is obtained from the intervals [— ei,ei], . . . , [— e„,e„] by taking the £i or (.^o sums. It 
is easy to see that every Hanner polytope is a linear image of a standard Hanner polytope. 
Moreover, each coordinate of any vertex of a standard Hanner polytope is or ±1. 

The definition of a dual 0-1 polytope was given in [36] (the term 'a dual 0-1 space' is used 
there, as a normed space with a dual 0-1 polytope): an unconditional polytope P in M" is 
called a dual 0-1 polytope if each coordinate of any vertex of P and P° is or ±1. Every 
dual 0-1 polytope P in M" can be associated with the graph G = G{P) with the vertex set 
{1, ■ ■ ■ ,n} and the edge set defined as follows: 

i,j G {1, . . . ,n} are connected by an edge of G if Ci + ej ^ P. 

We note that for each j G {1, . . . , n} both the section and the projection of a dual — 1- 
polytope P by span{ej,ej} are dual 0-1 polytopes, that is, 2-dimensional ii- or £oo-balls. It 
gives that Cj + ej ^ H if and only if Cj + ej G H°, and thus G{P°) = G{P) where G denotes 
the compliment of G. 

In addition, it turned out (see Theorem 2.5, [36]) that dual 0-1 polytopes in M" are in one- 
to-one correspondence with perfect graphs on {1, . . . , n}. In particular, as a special family of 
dual 0-1 polytopes, the standard Hanner polytopes in are in one-to-one correspondence 
with the graphs on {1, . . . , n} which do not contain any induced path of edge length 3 (see 
[10] or Lemma 3.5 in [36]). Here, an induced path of a graph G means a sequence of different 
vertices of G such that each two adjacent vertices in the sequence are connected by an edge 
of G, and each two nonadjacent vertices in the sequence are not connected. 

Let G be the graph associated with a dual 0-1 polytope P as above. It turns out (Lemma 
2.5, [36]) that a point w G is a vertex of P if and only if each coordinate of v is —1, 0, or 
1, and the support 

supp(w) = {j : {v, Cj) i- 0} 

of w is a maximal independent set of G, i.e., a maximal set with respect to the set-inclusion 
such that no pair of elements is connected by an edge. 

Note that if K is unconditional then we may apply a diagonal transformation to K and 
assume that 5" G K G B"^. Indeed, this follows immediately from the fact that a tangent 
hyperplane with a normal vector Cj touches K at point i/i which is a dilate of e^. Thus to 
prove Theorem [1] it is enough to prove the following statement: 

Equivalent form of Theorem [Tl Let K he an unconditional convex body in M" satisfying 
B" G K G B^. If V{K) < (1 + s)V{B^), then there exists a standard Hanner polytope H 
m W such that du{K, H) = 0{e). 

Here d^ is the Haussdorff distance d-^ of two sets K,L G is defined by 
d-^(K, L) = max! maxmin \x — y\, maxmin |x — y| ) . 

Proof of Theorem [T]. We use induction on the dimension n to prove the above statement. 
It is trivial if n = 1, and the case n = 2 was proved in [7]. Assume that the statement is 
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true for all unconditional convex bodies of dimension (n — 1), n > 3. For the inductive step, 
consider an unconditional convex body K C M" satisfying 

BICK^ZBI, and P(i^) < (1 + 

We apply Lemma [1] and the inductive hypothesis to get standard Hanner polytopes Hi C 
n , . . . , i/„ C M" n such that 

(11) dH{Hj,Kf\ej)=0{e), for j = 1, . . . , n. 

Now we would like to show that we can 'glue' these {n — l)-dimensional Hanner polytopes 
to create an n- dimensional Hanner polytope which is 0(£:)-close to K. For each j, let 
Gj = G{Hj) be the graph associated with Hj. Note that {1, . . . ,n}\ {j} is the vertex set of 
Gj and that Gj does not contain an induced path of edge-length 3. 

Consider the graph G with vertex set {1, . . . , n} and containing all edges of Gi, . . . , G„. 
Our goal is to show that the polytope P corresponding to G is a Hanner polytope which is 
0(e)- close to K. 

We claim that the graph G satisfies the following three properties. 

1. Each Gj is an induced subgraph of G (i.e. for any k, I G {1, . . . ,n}, k and I are 
connected by an edge of Gj if and only if they are connected by an edge of G) . 

2. If G is not the path of edge-length 3, then G does not contain any path of edge-length 
3 as an induced subgraph. 

If G is the path of edge- length 3, then it is a perfect graph. Otherwise, the second property 
imphes that G does not contain any path of edge-length 3, that is, G is the graph associated 
with a Hanner polytope. Thus, in any cases G must be a perfect graph. 
Let P be the 0-1 polytope associated with G, i.e., G = G{P). 

3. If G is neither the complete graph nor its complement, then dy^{K, P) = 0{e). 
Indeed, to show the first property consider different i,j,k G {l,...,n}. Note that the 

existence of ij edge depends only on the properties of flspan {cj, e^}, so i, j are connected 
by an edge of Gk if and only if they are connected by an edge of G. It implies that each Gk 
is an induced subgraph of G. 

To prove the second property, assume that G is not the path of edge-length 3. If G contains 
a path of edge-length 3, then there is j G {1, . . . ,n} which does not belong to this path. 
Thus, Gj, as an induced subgraph of G, must also contain the path of edge-length 3, which 
contradict with the definition of Gj. 

To show the third property, we first note that if G is not the complete graph then every 
maximal independent set of G is a proper subset of {1,...,?7,}. The vertices of P have 
coordinates 0, 1 or —1 and the support of a vertex of P is a maximal independent set of G. 
This implies that every vertex of P has at least one zero coordinate, i.e. every vertex of P 
is contained in one of coordinate hyperplanes. This, together with the inductive hypothesis, 
gives that each vertex of P is 0(e)-close to the boundary of K, which means that P is 
contained in 0(£)-neighborhood of K. It gives K D {1 + 0{e))P. Repeating the same 
argument for G we get K° D {1 + 0(e)) P° and thus d^iK, P) = 0(e). 

From the above three properties, we finish the proof of TheoremlH modulo two pathological 
cases: 

I. G or G is the complete graph. 
II. G is the path of edge-length 3. 
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Therefore, it remains to consider those cases: 



CASE I: G (respectively G) is the complete graph, so all Hi, . . . , Hn are the {n — 1)- 
dimensional cubes (respectively {n — 1)- dimensional cross-polytopes). Taking the polar if 
necessary, we may assume, without loss of generality, that all Hi, ... , Hn are the (n — 1)- 
dimensional cubes. Let K = (^j^K^ fl B^, where 

S = min {d: {1- d)Hj C K n ef C Hj, Wj = l,...,n} . 

Notice that 6 = 0{e) and hence d-H{K, K) = 0{e). By (linear order) continuity of the volume 
product in the Hausdorff metric, we get V{K) < (1 + 0{e))V{K). Thus, the assumption 
V{K) < (1 + e)V{BD gives 

(12) V{k)<{l + 0{s))V{Bi;). 
Also, using Hj = B^ fl ej- and the definition of 6 we get 

(13) Knef = B:^nef, Vj = l,...,n. 
Consider p = [t, . . . ,t) & dK. Then Lemma [2] gives 

m)>(l + c(l-t))P(5^). 

Together with f|T2|) the above implies that 1 — t = 0{£). Thus p is in 0(£)-neighborhood 
of the vertex of B^. the unconditionality of K and ( fT3l) give that d'}{{K,B^) = 0{e) and 
hence du^K , B^) = O (e) . 

CASE II: G is the path of edge-length 3. The direct computation below will show that this 
case contradicts with assumption on the volume product of K. Indeed in this case K cM.^ 
is 0(e)-close to the polytope P which is associated with the path of edge length 3. The 
volume product of P is strictly greater than that of the cube B^. Thus selecting small 
enough we will be able to contradict the assumption of the Theorem [H More precisely, if 
G is represented by the vertex set {1,2,3,4} and the edge set {12,23,34}, then G has the 
same vertex set and the edge set {24,41, 13}. Applying the characterization of vertices of a 
polytope by maximal independent sets, we can get 

P = conv|(±l, 0, ±1, 0), (0, ±1, 0, ±1)} and P° = conv|(±l, ±1, 0, 0), (0, 0, ±1, ±1)}. 
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Then we have \P\ = \P°\ and 
|P| 



convj (±1, 0, ±1, 0), (0, ±1, 0, ±1)} 

|x G : Ixil + \x2\ < 1, \x2\ + Ixsl < 1, |x3| + \xi\ < l| 
2 J ja; G : |xi| + \x2\ < 1, \x2\ + jxa] < 1, |a;3| < 1 - s j 

^ L lo ^ • l^il + l^^l < 1, kal < 1 -t} 

8 / / {l-t^)dtds 
Jo Jo 



ds 



dtds 
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Thus V{P) = (yY > it = ^(-S^)- the other hand, note that in this case G and G are not 
complete graphs, so we may apply the Property (3) from above to claim that K is 0(e)-close 
to P. Therefore, V{K) > V{B^), which contradicts the assumption V{K) < (1 + e)V{B^) 
for e > small enough. □ 

3. Minimality near unconditional convex bodies 

The following local minimality result, proved in [19], is the main tool of this section 

Theorem 3. Let K be a symmetric convex body in M" close to one of Manner polytopes in 
M" in the sense that 



1 + e 



min |dg;K(i^, H) : H is a Hanner polytope in R"| 
for small e > 0. Then 

V{K) > + c{n)e 

where c{n) > is a constant depending on the dimension n only. 

Let 7„ > be a common threshold of e to satisfy both Theorem 1 and Theorem [3l More 
precisely, the constant 7„ satisfies the following: 

If is a symmetric convex body in M" with disjui^^y H) = 1 + e < 7^, for some 
Hanner polytope if, then 

P(ir)>(l + «„e)P(i?^). 



(14) 



(15) 



If K is an unconditional convex body in R" with (\qj^{K,H) > 1 + e, e < 7n, for 
every Hanner polytope if, then 

P(i^)>(l + MP(i?^). 



where > are constants depending on n only. 

Proof of Theorem [2]. We will use 7„ to select the constant £„, a threshold of e in the 
statement of the Theorem [21 Consider a convex symmetric body K C M". Let L C M" be 
an unconditional convex body with smallest, among unconditional bodies, Banach-Mazur 
distance to K and let £ > be such that dB_A4 (i^,i^) = 1 + Also consider a Hanner 
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polytope Hq with smallest, among Hanner polytopes, Banach-Mazur distance to L and let 
5 > be such that d^MiL, Hq) = 1 + S. 

We will consider two cases: 6 < 7n/3 and 6 > 7n/3. 

1. Assume 5 < -y and thus dsMiL, Hq) < Then 

dsM{K,Ho) < disM{K,L)dtsM{L,Ho) = (1 +£)(! + 5) 

<! + £ + (! + £)7„/3 < 1 + 7„/3 + 27„/3 = 1 + 7n, 
where, to guarantee the above inequalities, we select < min{^, 1}. Thus, by (fT4|) . 

P(ir)>(l + «„e)P(5^). 

2. Now assume that 5 > ^ and thus dsM^L^H) > ^ for every Hanner polytope H. 
We will require e„ < min {"7^, 2^}- Since L C TK C (1 for some T G GL(n), 

=V{TK) > \L\\{l + e)-^L°\ = {1 + eyV{L) 
> {l-eYV{L) > {l-ne)V{L). 

Moreover, since V{L) > (1 + /3„7„/3)P(5^) by ([I5D, 

V{K) > {l-ne)V{L) > {I - ne){l + Mn/'i)V{BD 

> (1 - ne){l + 4r2e) ^(5;^) = (1 + ?>ne - Anh^) V{BD 
>il + ne)V{B:^). 
Finally we combine the above two cases by taking 

. (in l^nln 1 1 

En = mm < — , , — > 

\ 3 ' 12n ' 2n j 

Tn = min{a„,n} . 

Then, V{K) > (1 + Tne)V{B^) whenever e < En- □ 
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